A Parallel Smoothing Technique for Parabolic Problems
نویسنده
چکیده
A method is examined to approximate the interface conditions for Chebyshev polynomial approximations to the solutions of parabolic problems, and a smoothing technique is used to calculate the interface conditions for a domain decomposition method. The method uses a polynomial of one less degree than the full approximation to calculate the rst derivative so that interface values can be calculated by using only the adjacent subdomains. Theoretical results are given for the consistency of the scheme and practical results are presented. Computational results are given for both a fourth order Runga-Kutta method and an explicit/implicit scheme.
منابع مشابه
High Order Smoothing Schemes for Inhomogeneous Parabolic Problems with Applications in Option Pricing
A new family of numerical schemes for inhomogeneous parabolic partial differential equations is developed utilizing diagonal Padé schemes combined with positivity–preserving Padé schemes as damping devices. We also develop a split version of the algorithm using partial fraction decomposition to address difficulties with accuracy and computational efficiency in solving and to implement the algor...
متن کاملAn inverse problem of identifying the coefficient of semilinear parabolic equation
In this paper, a variational iteration method (VIM), which is a well-known method for solving nonlinear equations, has been employed to solve an inverse parabolic partial differential equation. Inverse problems in partial differential equations can be used to model many real problems in engineering and other physical sciences. The VIM is to construct correction functional using general Lagr...
متن کاملAnalysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key ingredient of the new algorithm is a block Jacobi smoother. We present a detailed convergence analysis when the algorithm is applied to the heat equation, and...
متن کاملA Trust Region Method for Parabolic Boundary Control Problems
In this paper we develop a trust region algorithm for constrained parabolic boundary control problems. The method is a projected form of the Steihaug trust-region-CG method with a smoothing step added at each iteration to improve performance in the global phase and provide mesh-independent sup-norm convergence in the terminal phase.
متن کاملکاربرد روش معادله سهموی در تحلیل مسائل انتشار امواج داخل ساختمان
With the rapid growth of indoor wireless communication systems, the need to accurately model radio wave propagation inside the building environments has increased. Many site-specific methods have been proposed for modeling indoor radio channels. Among these methods, the ray tracing algorithm and the finite-difference time domain (FDTD) method are the most popular ones. The ray tracing approach ...
متن کامل